How many bit string of length 4 are possible such that they contain 2 ones and 2 zeroes?

Created: 7 years ago | Updated: 3 weeks ago

Updated: 3 weeks ago

ক

4
খ

2
গ

5
ঘ

6

750

Add Explanation

MCQ: 112 CQ: 22

Practice

সমাবেশ (Combination)

কতকগুলো ব্স্তু থেকে প্রতিবারে কয়েকটি বা সবগুলোকে প্রতিবার নিয়ে যতগুলো দল গঠন করা যায় তাকে সমাবেশ বলে।

সমাবেশ হলো কয়েকটি উপাদান থেকে প্রত্যেকবার নির্দিষ্ট কিছু উপাদান নিয়ে এক একটি দল গঠন করা। এখানে ধারাবাহিকতা পরিবর্তন হলেও দলের সংখ্যা একই থাকবে।

সমাবেশের সূত্র: $n_{c_{r}} = \frac{n!}{r!(n-r)!}$ n! r!(n-r)! [বিন্যাসের সূত্রের মতই শুধু অতিরিক্ত হিসেবে হরের সাথে r! গুণ করতে হবে।]

বিন্যাস বনাম সমাবেশ (Permutation Vs Combination)

Combination এর ক্ষেত্রে Order (ধারাবাহিকতা) কোন Factor নয়। কিন্তু Permutation এর ক্ষেত্রে ধারাবাহিকতা গুরুত্বপূর্ণ এবং Order এর পরিবর্তন হলে সংখ্যারও পরিবর্তন হবে। যেমন: বিভিন্ন পরীক্ষার প্রশ্নে যখন এই দুটি অধ্যায় থেকে প্রশ্ন আসবে তখন লিখে দেয়া থাকবে না কোনটি বিন্যস এবং কোনটি সমাবেশ হবে। ভালোভাবে পার্থক্য না জানলে একটার জায়গায় অন্যটির উত্তর বের করে ফেলতে পারেন। তাই এদের মধ্যকার পার্থক্যগুলো নিচে ছক আকারে তুলে ধরা হল।

বিন্যাস ও সমাবেশের মধ্যকার মৌলিক পার্থক্য

(বিন্যাস) Permutation	(সমাবেশ) Combination
বিন্যাস হলো সাজানোর ধরণ অর্থাৎ কত ভাবে সাজানো যায় তা বের করা, এখানে ধারাবাহিকতা পরিবর্তন হলে নতুন বিন্যাস হয়।	আর সমাবেশ হলো বাছাই করা, কয়েকজন থেকে বাছাই করার সময় কে আগে আসলো কে পরে আসলো তা দেখার প্রয়োজন নেই অর্থাৎ এখানে ধারাবাহিকতা গুরুত্বপূর্ণ নয়।
বিন্যাসের সুত্র: $n_{P_{r}} = \frac{n!}{(n - r)!}$	সমাবেশের সূত্র: $n_{c_{r}} = \frac{n!}{r!(n-r)!}$ [বিন্যাসের সূত্রের মতই শুধু অতিরিক্ত হিসেবে হরের সাথে r! গুণ করতে হবে।]
বিন্যাসের উত্তর বড় হয়।	সমাবেশের উত্তর ছোট হয়।
রাকিব সামনে এবং রহিম পেছনে দাঁড়ানো অথবা রহিম সামনে রাকিব পেছনে দাঁড়ানো বোঝাতে দুটি ভিন্ন দাঁড়ানোর পদ্ধতি। অর্থাৎ সিরিয়াল পরিবর্তন হলে নতুন বিন্যাস হয়।	সমাবেশের ক্ষেত্রে বাংলাদেশ- ভারত আর ভারত বাংলাদেশ এর খেলা অর্থ দুটি খেলা না বরং একটি খেলা।
উদাহরণ: AB, BA, দুটি ভিন্ন বিন্যাস।	উদাহরণ: AB, BA উভয় মিলে একটি ই সমাবেশ।
বিন্যাস হয়: (i) অক্ষর সাজানোর প্রশ্নগুলোতে: যেমন: DHAKA (ii) সংখ্যা তৈরী করার প্রশ্নগুলোতে । যেমন: ১২৩,৩২১ (iii) যে কোন কিছুকে সাজাতে বলা হলে বিন্যাস করতে হয়।	সমাবেশ হয়: (i) হ্যান্ডশেক (ii) খেলা (iii) দল (iv) কমিটি (v) যে কোন কিছু বাছাই করার প্রশ্নগুলোতে সমাবেশের সূত্র প্রয়োগ করতে হয়।

করমর্দন ও খেলার সংখ্যা

এই পদ্ধতিতে আমার শিখবো হ্যান্ডশেক সংখ্যা বের করা এবং কিভাবে কয়েকজন খেলোয়াড়ের ভেতর থেকে কতভাবে একটি ক্রিকেট, ফুটবল,বাস্কেটবল অথবা যে কোন দল গঠন করা যায়। সাথে সাথে কিভাবে এবং কতভাবে একটি দলের অধিনায়ক অথবা সহ অধিনায়ক নির্বাচিত করা যায় । দল গঠনের সময় বিভিন্ন খেলোয়াড়ের নাম আগে অথবা পরে যখনই বলা হোক না কেন তারা একটি দলই বোঝাবে, তাই দল গঠনের অংক গুলো সমাবেশের সুত্রানুযায়ী করতে হয়।

কখন গুণ (×) আর কখন যোগ (+)

যখন একটির সাথে অন্যটি নির্ভরশীল থাকে তখন গুণ করতে হবে। (প্রশ্নে “এবং” থাকলে ‘গুণ” )

যেমন: মোট ৫ জন পুরুষ এবং ৪ জন মহিলা থেকে ৫ জন সদস্য নিয়ে একটি কলেজের কমিটি গঠন করতে হবে যেখানে ২ জন মহিলা থাকবে ।

এখানে শুধু মহিলা বা শুধু পুরুষ নিয়ে কমিটি হবে না বরং পুরুষ ও মহিলা উভয়ে মিলে কমিটি হবে। অর্থাৎ একটার সাথে আরেকটা নির্ভরশীল । তাই এক্ষেত্রে গুণ করতে হবে $5_{c_{3}} \times 4_{c_{3}}$ = 10×6 = 60

কিন্তু একটির উপর আরেকটি নির্ভরশীল না হলে যোগ করতে হবে। (প্রশ্নে “অথবা” থাকলে 'যোগ' )

যেমন: একটি কলেজের কমিটি তৈরী করার উপায় আছে ২০টি আরেকটি ভিন্ন কলেজের কমিটি তৈরী করার উপায় আছে ১০টি। এখানে একটি কলেজের সাথে অন্য কলেজের কমিটির কোন নির্ভরশীলতা নেই, তাই এক্ষেত্রে মোট কমিটি সংখ্যা 20+10 = 30টি

Notification

How many bit string of length 4 are possible such that they contain 2 ones and 2 zeroes?

Related Question

Related Question

Question Analytics

Promotion